1/56 



i i 



-Z. CO 
O CO 

— LU 

I— cc: 

z o 

— -< 
I— 

CO o 
LU <C 



o 

CVJ 
CM 



<c 

q:: 
o 

en 



CO 
CO 
LU LU 
O OC 

ai o 

ZD O 
O -< 
CO 

o 



o 
o 

CM 
CSJ 

CD 



C3 



CsJ 

o 
CSJ 



CO 

o 

CSJ 
CSJ 



o 

H 



LU O 

!^;= 

! or OC 
: !— o 



O 
csi 

CSJ 



<a: 
o 
-J 

>- 



LO 

o 

'CSI 

csi 



CO 

o 



CD 

o 

CSJ 
CSI 



2/56 



Z CO 
O CO 

— LU 

\— oc 

— <a: 
I — 

CO o 
LU <C 



o 

OJ 
CM 



H 



o 
o 

CO 
CsJ 

CD 



o 
-< 

X 



CO 
CO 
LU LU 

o or: 

^ o 
o <c 

CO 

o 



2: CD 

o <c 

Z »— rrj 
X CD °^ 



LU O 



i: »— o 



cvj 

o 

CVJ 



o 

CO 



o 



O 
—I 

O- 



LO 
O 
CM 
CM 



CO 

o 



CO 

o 

CM 
CM 



3/56 



Z CO 
O CO 

— LU 

I— 

<c o 

— -< 
h— 

CO o 
uu -< 



o 

CM 



CO 
CO 

UJ LU 
O QC 

or d 
o <a: 

CO 

o 



O 
CM 



o 
o 

CnJ 



o ^ ^ 
oo o 2 

^ »— crj 

X 

L±J -< 



O 
CO 

CNJ 



CO 

CM 



CO 

X 
UJ 



q:: 



C3 



Ll_l o 



^ 55 ^ 
^ o 

LU 

LU ^ ^ 



CO 

o 

CNJ 
CNJ 



o 

CNJ 
CNJ 



-< 

o 
-J 
>- 

CL. 



LO 
O 
CNJ 
CNJ 



CO 

o 



CO 

o 

CNJ 
CNI 



4/56 



Z CO 
O CO 

— LJJ 
I— Od 
<C Q 

— -< 
I— 

CO o 
LU -< 



O 
'CSI 
CM 



CO 

00 

LU LU 
O DC 

o 

CO 



o 



o 
o 

CO 
CVJ 

o 



o 

CO 

<a: 
a. 
>< 



LU 
2: C5 g 
O <C ^ 



CD 



— q:: 
CO o 

-< CO 

0. 

X 



CD 



LU O 



LU 



O 
'CO 
CVJ 



o 

CM 
CVJ 



DC 
O 



C3 



o 

X 



o 

LO' 
CVJ 



a:: 

y— o 



LU 



LU 



-< 
O 
-J 



LO 
O 
CVJ 
CVJ 



CO 

o 



CO 

o 
cvi 

CsJ 



5/56 



o 
o 

CO 
CNJ 



o 

CO 

<c 

Q- 
X 



<c 



in 



O 

H 




6/56 



FIG. 6 



EXPANSION TAG 2500-2508 





EXPANSION TAG 


EXPANSION TAG 


INFORMATION 


IDENTIFICATION 


REGION 


REGION 






2602 


2601 



7/56 



O 
CO- 



CXD 

O 

LO 
CM 
I 

o 
o 

LO 
CsJ 



•-1- 

=Z 

goo 

€^ Ll- CD 
Yj. — LU 




CD 

: 



GO 

<c 

X 
LU 



o -< 2 



CO cr: 
^ o 

X — 



CD 
LU 

Cxi 



CM 
O 
CO' 
CNJ 



LO 
O 

CSJ 



2 
CD 
LU 

OH 



CD 
-< 
DC 
O 
I— 



CD 



o 

X 



H 

El4 



<c __ 

o:: 
o 



o 

o:: 



o 
o 



8/56 



CD 



O 

o 

CsJ 



CO 

o 

CsJ 



o 



oo 

CM 



o 



00 



H 



cu 2:0 





o 
o 

00 

X 

o 



o 
o 
00 

CSJ 





o 

CD 
LU 

a: 
>- 
_l 

O- 



>- 



CD 



o 

CSJ 



O 

CD 
UJ 



C3 



O 

CD 
LU 

or 



CD 
-< 

or 
o 
I— 
00 



CD 



O 
CO 

<c 

X 



o 



o 



o 
o 



en 



9/56 




lU/5b 



FIG. 10 



900 



NODE 



920 



930 



INPUT PORT 
901-in 



INPUT PORT 
902- in 



EXPANSION 

TAG 
PROCESSING 
CIRCUIT 



921 



EXPANSION 

TAG 
PROCESSING 
CIRCUIT 



EXPANSION TAG FRAME 
SWITCH 



922 



EXPANSION 

TAG 
PROCESSING 
CIRCUIT 



910 



940 



EXPANSION 

TAG 
GENERATION 
CIRCUIT 



EXPANSION 

TAG 
DELETION 
CIRCUIT 



OUTPUT 
-► PORT 
9Gl-out 



OUTPUT 
PORT 
902-out 



950 



FRAME 
TRANSFER 
PROGRAM 



INPUT PORT OUTPUT PORT 
903- in 903-out 



li/bb 



FIG. 11 



1000 



NODE 



1020 



930 



INPUT 
PORT 
901-in 



INPUT 
PORT 
902- in 



EXPANSION 

TAG 
PROCESSING 
CIRCUIT 



1021 



EXPANSION 

TAG 
PROCESSING 
CIRCUIT 



EXPANSION TAG FRAME 
SWITCH 



1022 



EXPANSION 

TAG 
PROCESSING 
CIRCUIT 



1010 



OUTPUT 
PORT 
901-out 



1040 



EXPANSION 

TAG 
GENERATION 
CIRCUIT 



EXPANSION 

TAG 
DELETION 
CIRCUIT 



OUTPUT 
PORT 
902-out 



950 



FRAME 
TRANSFER 
PROGRAM 



INPUT PORT OUTPUT PORT 
903- in 903-out 



12/56 



CD 



CM O 
CD ^ 



CO g 



o 



cc: 
o 



CO 



O 

Csl 



O 
O 



rH 

d 

H 

Em 



o 



CD 



e3 



o 

CO 

-< 

Q_ 
X 



o 

I— q:: 
o 
s: I— 
o 

— oc 

CO LU 
<C LU 
X 



O 
CO 



UJ 



Si 



o 



LU ct: 
o 

LU ID I — 
S CQ O 

— 
or ct^ cc: 



or C 
o — 

I 

I— oo 

ZD O 
9= C3> 



13/56 



CO 
rH 

d 

H 



O 

cvi 



o 

CM 



o 



UJ 

UJ 
CD 

CD 



o 

CO 
X 



CO 



o 

Q_ 
CO 
LU 

O 
O 



O 



o 



CM 
CM 



o 



LU 

\— 
ZD 
OQ 



CSJ 





-2L 












O 












WORK 
MATI 

12-N 
































UJ o ^ 


























o 













# 






# 




■ 
■ 
























o 














































?o 

LU o ir 










o 


Z U- 




















JH 


AT 
Al 
























a: 












o 












U- 


NO 












^ — ^ 


1 




1 


1 




or: 1— Y 


o 


o 




o 




^ ^ CSJ 

s= s 


o 


o 


O 


o 




CD 


cr> 




O 


»~ ?o 
LU o 


nc 
Ut 


l)h 


LU 




1— 


z ll. ^ 


o 


o 


O 


o 


LU 














LU 

1 — 
























CQ O 
























\— -< 












Hr- S 












<C CXI 












o 












LU U. 
























u. 




PQ 


O 












«: 





o 

CM 
CM 



CO CD 

<c I— 
a. 

X 



<c — 
LU :r3 



CD 



LU 



o 
o 



or 



LU 

I— O 
LU =3 I — 
S OQ O 
- ^ — -< 

or: a: ct: 

U- I— I — 
l~ X 

LU 



14/56 



FIG. 14 

940,1040 

EXPANSION TAG DELETION CIRCUIT 



1310 



1320 



1330 



EXPANSION 
TAG FRAME- 
SWITCH 



EXPANSION 

TAG 
SEPARATOR 



FRAME 
CONVERTER 



FCS 
CALCULATOR 



^OUTPUT 
PORT 
903-out 



15/56 




16/56 



VO 



O 

H 

U4 



o 



o 



o 

CO 

00 
uu 
o 
o 

Q- 

-< 



o 

CO 

<c 

X 



CO 



CQ 



1 -1 



ct: 
o 



CD 



o 
CO 
-< 

X 



O 



CD 



CO 
CO 
LU 
O 
O 

o 



2: o 

O LU 

— a 



CO 



I— i_i , 



Q:: LU 



LU O CQ ^ 

z o 



LU 
2: I— 

O 

^ , 

o <c ^ , 
^ :s LU 
J— Q:: q:: 
LU o b2 
z: u- LU ^ 

^ CO 

o 



Z LU 

o ^— 

U- CQ 
— O 



o o 



o 

LU S 

^ or 
^ o 

O U- 

o z 



o o 



a: 
I— o 



Q- z 

2: — 



Q_ 



o 



CO <C 

o s 
o q:: 
o 



Q- 

-< 
o 



tt 



o 

CNJ 



CD 



CD 



o z: 



CO 

zr ^ ' 
x^ 



2: LU 

o s § 
— <: O 

Q_ CD ^ f— 



X -< 



— • ^— O 

CO CD <C 1 — 

z: -< Qc: ^ 

Q_ Q_ — 
X LU 
UJ CO 



17/56 




18/56 



FIG- 18 



1610,1611,1612 



EXPANSION TAG 
PROCESSING CIRCUIT 
920-922 



EXPANSION TAG FORWARDING UNIT 



1720 



EXPANSION TAG PATH 
SEARCH UNIT 






i 


i 




1710 










PACKET SWITCH 


EXPANSION TAG 




1620 


EXTRACTOR 







19/56 



FIG. 19 



1720 



EXPANSION TAG PATH SEARCH UNIT 
1820 



FORWARDING PATH 
SEARCH UNIT 




1810 



EXPANSION TAG CORRESPONDING FOB 



1811 



1812 



INPUT FORWARDING 
INFORMATION 


OUTPUT PORT 
INFORMATION 


NODE IDENTIFIER 


#3 











1710 



EXPANSION TAG 
EXTRACTOR 



20/56 




21/56 



eg 

d 

H 



O 
CM 
O 
Csl 



O 
CVJ 



CZ> 
OO 
CO 
LU 
O 
O 

cr: 

Q- 



Q 

o 



o 

CO 



X 



CSJ 



1 



CQ 



o 



o 



o 



CO 



csl 

CVI 



1 



04 



1 















O LU 










^ — CO 

a: I— o V 




































f— or UJ 










^£°^^^ 










z: o 


=^ 
-< 








— 1— 










O 






o 










■ORMATl 


RK 

TION 

RITTEN 

-2 


)ING 
TION 








O -< S: J,. 
S: S LU ^ 


FORWARL 
INFORMA 






ING 1 


NET 

BE R 
211 






ESS 


TO 








PROG 


:z: LU 
o »— 

— LU 










or 1— — J Y 








WORF 


o LU _L 

^ S Q 


Q_ 






1— 
LU 


LU o LU r] 

^ ^ 










— O 


UnlY 


















Q O 










LU — 










^— H— 










o ^ 










LU S 




















—J o 










O U- 










o z 










1— 21 










cc: o 










o — 










Q- H- 










-< 










1 — s 










ZD QC 










Q- O 










t— LL. 


CO 








ZD z: 










o — 








go 


LU 








*— s 


LU Ll. 










Q — 








ill 


O 1— 








"ii 


LU 

















O 
csi 



go: 

CO 



on 



CO 
UJ 

o 



CD CD 



2: Ci^: L_ 



CO 



2: o 

CM 



X Q:: 



o o 

CO CD O 2 

-a: h- S 
Q_ I— ^ 
X X 



22/56 



3001 

2 



FIG. 22 

(PRIOR ART) 



MAC 

AuUKtoo 


OUTPUT 
rORI 


MAC_#A 


#3 


MAC_#B 


«3 


MAC_#C 


#3 


MAC_#D 


#3 


MAC_#X 


#1 


3002 

? 


MAC 

ADDRESS 


OUTPUT 
PORT 


MAC_#A 


#3 


MAC_#B 


#3 


MAC_#C 


13 


MACJD 


fS 


MAC_#X 


#1 


}003 

} 


MAC 

ADDRESS 


OUTPUT 
PORT 


MAC_#A 


#4 


MAC_#B 


#4 


MAC_#C 


#4 


MAC_#D 


#4 


MAC_#X 


#1 


3004 


MAC 

ADDRESS 


OUTPUT 

POTE 


MAC_#A 


#6 


MAC_#B 


#5 


MAC_#C 


#4 


MAC_#D 


#3 


MAC_#X 


#1 



HOST X 




HOST A 



HOST B 



HOST C 



HOST D 



23/56 




24/56 




25/56 




26/56 




27/56 



FIG. 27 



501 



501-2 



501-1 



FRAME/PACKET 



501-2 



FRAME/ 
PACKET 



310 



501-1 



FRAME/PACKET 



EXPANSION 

TAG STORAGE 
REGION 



FRAME/ 
PACKET 



500 



28/56 



00 
M 

d 

H 
Ix« 



o 

CO 

o 
cb 

LU 

or 



C3 

<c 

o 
I— 
00 

-a: 



CD 

<c 

X 



CO CD 



o orr ^ 

CO CO I— 

2: <ac o ri 
h- Z3 ^ 

LU CO ^ 



C3 
LU 



or 
o 



CD 



o 

CO 
X 



o 
o 



CO 






-^^J 




CD 




-< 








z: 




0 




CO 








<c 




Q- 




EX 



CO 
CO 




29/56 




30/56 



I 

O. 



H- or ^ 
LU O g 



I 

CO 



I— 
o ^ 
-< s 
H- a: 
CO o 



I 

o 

CM 
OO 



I 

CO 



o 
^ — 

o -< 

LU O ' 



CD — 



I LU 
O 



O 
OO 

Q_ 
X 



CO 



o 

o 2 
»— Q:: S 



O 

CO 

O 

H 



o 

LU 



o 



o 

CO 

-< 

CL. 
X 



OO 



I 



O 
O 



Ly o ^, 



I 

OO 



I— 

I— QC 
OO O 



I 

OO 

I 



o 
— 

on I— 
LU O ' 



CD — 



I 

o 

CM 
CO 



o 

CO 

<c 

Q- 
X 



o 

— ^ 
o ^ 2 

LU O ^ 



i 

CVJ, 
U OO 



o 
or 



31/56 




FIG. 32 CPR'OR ART) 



INPUT 
PORT 

201- in 

INPUT 
PORT 

202- In 



200 



NODE 



210 



LEARNING 
MODULE 



220 



FOB 



MAC SWITCH 



230 



INPUT 
PORT 
203- in 



OUTPUT 
PORT 
203-out 



OUTPUT 
PORT 
201-out 



OUTPUT 
PORT 
202-out 



OO/clU 



FIG. 33 



A-1 




INITIAL SETTING: 
ADDRESS RESOLUTION OF DESTINATION MAC ADDRESS AND 
DESTINATION NODE IDENTIFIER AND PROCESSING OF CORRELATING 
DESTINATION NODE IDENTIFIER AND OUTPUT PORT 




^4 ETHERNET FRAME ARRI 

r 


WITH REFERENCE TO ADDRESS RESOLUTION TABLE, TO OBTAIN 
DESTINATION NODE IDENTIFIER CORRESPONDING 
TO DESTINATION MAC ADDRESS OF RECEIVED FRAME 







A-2 




A-3 



TO DESCRIBE DESTINATION NODE IDENTIFIER IN FORWARDING TAG 




A-4 



WITH REFERENCE TO EXPANSION TAG CORRESPONDING FDB, TO OBTAIN 
OUTPUT PORT INFORMATION FOR DESTINATION NODE IDENTIFIER 



t 

TO TRANSFER FRAME TO OBTAINED OUTPUT PORT 




FIG. 34 



B-1 



INITIAL SETTING: 
PROCESSING OF CORRELATING DESTINATION NODE IDENTIFIER AND 

OUTPUT PORT 


r> 




ETHERNET FRAME WITH 
EXPANSION TAG ARRIVES 

B-2 


WITH REFERENCE TO EXPANSION TAG CORRESPONDING FOB, 
TO OBTAIN OUTPUT PORT INFORMATION 
FOR DESTINATION NODE IDENTIFIER 






r 


B- 


TO TRANSFER FRAME TO OBTAINED OUTPUT PORT 





FIG. 35 



INITIAL SETTING: 
ADDRESS RESOLUTION OF DESTINATION MAC ADDRESS AND 
DESTINATION NODE IDENTIFIER AND PROCESSING OF CORRELATING 
DESTINATION NODE IDENTIFIER AND OUTPUT PORT 




ETHERNET FRAME WITH 
EXPANSION TAG ARRIVES 



WITH REFERENCE TO EXPANSION TAG CORRESPONDING FDD, 
TO RECOGNIZE THAT OUTPUT PORT FOR DESTINATION NODE 
IDENTIFIER IS ITS OWN NODE 




EXPANSION TAG DELETION CIRCUIT DELETES FORWARDING TAG AND 

OTHER EXPANSION TAG 




r 


WITH REFERENCE TO ORDINARY FOB, TO OBTAIN OUTPUT PORT 
INFORMATION FOR DESTINATION MAC ADDRESS 










36/56 








Z3 1 — 




Q- or 


CO 


1— O 




ZD Q- 




C? 




LU 




UJ U- 




o — 

O 1— 


1 

o 


LU 


o 











C5 
LU 



O 
CO 
CO 



1 



LU 










LU U- 


1 


1 


1 


1 


O 

O J— 

LU 


O 

o 


O 

o 


o 
o 
a> 


O 

o 












O 




















LU 


#a 


#a 


CO 


CO 


CUSTi 










iSS 










DRE 


-< 




JC 




C AD 


MAC 


MAC^ 


MAC. 


MAC, 


-< 











CO 

o, 

CO 



o 

LU 













cx> 


I— 






ZD 1 — 








CO 


LU 


\— o 




_J 


ID Q- 




CQ 


<Z> 




-< 












O 


Oct 






LU 




1 — 


LU U_ 




■ • 1 


Q — 
O 1 — 

LU 


o 
o 
<^ 


VALE 


CD 




EQUI 



— CO 







ZD 1— 




Q_ 




f— O 




ZD 




O 




LU 




LU Ll. 




a — 


\ 


O 1— 


o 
o 


LU 


o> 











CO 



5 

CD 
LU 



OUTPUT 
PORT 


CO 


CD 








CUSTOME 


#a 



CD 
CO 



cn 



LU 
-J 



O 
LU 



CO 



OUTPUT 
PORT 


CD 

:z 

LU 


LU 




LU Ll_ 




CD — 


1 


O 1— 


O 


LU 


o 


CD 









o 

OO 



03 



PIG. 37 



INITIAL SETTING: 
PROCESSING OF CORRELATING DESTINATION MAC ADDRESS 
WITH CUSTOMER ID AND DESTINATION NODE IDENTIFIER AND 
PROCESSING OF CORRELATING DESTINATION 
NODE IDENTIFIER AND OUTPUT PORT 



D-1 



ETHERNET 
FRAME ARRIVES 



D-2 



WITH REFERENCE TO ADDRESS RESOLUTION TABLE, 
TO OBTAIN CUSTOMER ID AND DESTINATION NODE IDENTIFIER 
CORRESPONDING TO DESTINATION MAC ADDRESS OF RECEIVED FRAME 


'y 


r • ■ 


TO DESCRIBE DESTINATION NODE IDENTIFIER IN FORWARDING TAG AND 
CUSTOMER ID IN CUSTOMER SEPARATION TAG 




r 



D-3 



D-4 



WITH REFERENCE TO EXPANSION TAG CORRESPONDING FDB, TO OBTAIN 
OUTPUT PORT INFORMATION FOR DESTINATION NODE IDENTIFIER 



D-5 



TO TRANSFER FRAME TO OBTAINED OUTPUT PORT 



FIG. 38 



INITIAL SETTING: 
PROCESSING OF CORRELATING DESTINATION MAC ADDRESS 
WITH CUSTOMER ID AND DESTINATION NODE IDENTIFIER AND 
PROCESSING OF CORRELATING DESTINATION NODE 
IDENTIFIER AND OUTPUT PORT 




ETHERNET FRAME WITH 
EXPANSION TAG ARRIVES 



E-2 



WITH REFERENCE TO EXPANSION TAG CORRESPONDING FOB, TO RECOGNIZE 
THAT OUTPUT PORT FOR DESTINATION NODE IDENTIFIER IS ITS OWN NODE 




f 


WITH REFERENCE TO EXPANSION TAG CORRESPONDING FDB, TO OBTAIN 
OUTPUT PORT FOR CUSTOMER ID TO TRANSFER FRAME AND OUTPUT PORT 
INFORMATION TO EXPANSION TAG DELETION CIRCUIT 




f 



E-3 



E-4 



EXPANSION TAG DELETION CIRCUIT DELETES FORWARDING TAG AND 
CUSTOMER SEPARATION TAG 




39/56 




40/56 




41/56 



6 

H 



^ CO 
O CO 

— LU 

I— ce 

— -< 
I— 

CO o 
LU <C 
O S 



^ CO 

go 
00 



o 
o 

04 



o 

CO 

Q_ 
X 
LU 



LU 
O <C ^ 

ii- 

LU 



CD 



LU O 



LU I 



H- O 



O 
—J 
>- 
-< 

a. 



CO 

o 



O 

CsJ 
CM 




O 

CO 



, o 

CM 
CM 



O 
CM 
CM 



CD 








1— 




CD 




z: 




0 








<c 




3= 




cn 




0 




u. 




CD 




-< 




t— 




CD 








Q 




OH 












q:: 




0 




Ll. 





I 

o 
o 

LO 
CM 



CM 
I 

o 
o 

LO 
CM 



LO 
O 
CM 
CM 



<o 

O 
CM 
CM 



42/56 




I 

o 
o 

LO 
CSl 



C3 



DC 
O 



o 



o 



CO 

o 



H 



CSJ 
I 

o 
o 

CD 



C3 



or 
-< 

o 



o 
o 



o 



CO 

o 



43/56 



CO 




44/56 




Csl 
CO 



o 

CO 



CO 



CO 



























Od 










a 


1 n 


ENI 


44; 


4=t 




LU 


TPl 
























O 












ai 












LU 




O 




Cvl 


CO 






CO 


CO 


CO 


CO 


U- 


CO 


a> 


O) 


CJ> 






CO 


CO 


CO 


CO 


CO 




o 










o 


o 


5 


o 


O 


o 















OUTPUT PORT 1 


ID 
4t 


5 


5 


1 — 

X 
LU 


#5, NEXT 1 














LU 




o 




OJ 


CO 


iZ 


Csl 


CO 


CO 


CO 


CO 




OO 


o> 


O) 


CJ> 


CT> 




CO 


CO 


CO 


CO 


CO 




o 












o 


o 


o 


o 


o 















OO 



























PO 




a 












LU 




CvJ 


cSJ 


»~ 

ZD 










4t 


Q_ 
h— 












=3 












o 
























LU 


O 


O 




Csl 


CO 


Li_ 




CO 


CO 


CO 


CO 




OO 


o> 


a> 


<Ji 


a> 




CO 


CO 


CO 


CO 


CO 




o 












o 


o 


o 


o 

















CO 



OUTPUT PORT 1 


END 1 


#2, END 1 


CsJ 

=«r 


^ 


C>J 

^ 


Od 












UJ 


O 


O 




Csl 


CO 


u_ 




CO 


CO 


CO 


CO 




OO 


cr> 


o> 


Ol 


a> 




CO 


CO 


CO 


CO 


CO 


LU 














o 


O 


o 




o 















CO 



CO 



l~ 










Od 










PO 






o 

z: 










LU 


CO 


1— 

ZD 








^ 


Q_ 

1 — 










ZD 










O 










Od 










LU 


o 




CNJ 


CO 


U_ 


CO 


CO 


CO 


CO 




cr> 


a> 


o> 


C7> 




CO 


CO 


CO 


CO 




o 








o 


o 


O 


o 


o 























or 










PO 
















LU 




»— 








=«: 


TPl 










ZD 






























LU 






CM 


CO 




CO 


CO 


CO 


CO 


Li_ 


o> 


o> 


Oi 


CTJ 




CO 


CO 


CO 


CO 




o 










o 


o 


CD 















OUTPUT PORT 1 




#1.NEXT 1 


CO 
4t 


#2, NEXT 1 


CM 

44: 


Od 












LU 


o 


o 




CM 


CO 






CO 


CO 


CO 


CO 


U_ 






CJ) 


O) 


03 




CO 


CO 


CO 


CO 


CO 




o 












o 


o 


o 


5 


O 















FIG 45 



INITIAL SETTING: 
ADDRESS RESOLUTION OF DESTINATION MAC ADDRESS AND 
DESTINATION NODE IDENTIFIER/DOMAIN IDENTIFIER AND 
PROCESSING OF CORRELATING DESTINATION NODE 
IDENTIFIER/DOMAIN IDENTIFIER AND OUTPUT PORT 



F-1 



ETHERNET FRAME ARRIVES 



WITH REFERENCE TO ADDRESS RESOLUTION TABLE, TO OBTAIN 
DESTINATION NODE IDENTIFIER/DOMAIN IDENTIFIER CORRESPONDING 
TO DESTINATION MAC ADDRESS OF RECEIVED FRAME 


'\ 


r 


TO DESCRIBE DESTINATION NODE IDENTIFIER/DOMAIN IDENTIFIER 

IN FORWARDING TAG 


1 


r 



F-2 



F-3 



F-4 



WITH REFERENCE TO EXPANSION TAG CORRESPONDING FDB, 
TO OBTAIN OUTPUT PORT INFORMATION FOR DOMAIN IDENTIFIER OF 
DESTINATION STORED IN TOP FORWARDING TAG 





r 


TO TRANSFER FRAME TO OBTAINED OUTPUT PORT 



F-5 



1 



FIG. 46 

G-l 



INITIAL SETTING: 
PROCESSING OF CORRELATING DESTINATION NODE 
IDENTIFIER/DOMAIN IDENTIFIER AND OUTPUT PORT 



ETHERNET FRAME WITH 
EXPANSION TAG ARRIVES 



WITH REFERENCE TO EXPANSION TAG CORRESPONDING FDB, 
TO OBTAIN OUTPUT PORT FOR DOMAIN IDENTIFIER OR NODE 
IDENTIFIER STORED IN TOP FORWARDING TAG, 
AS WELL AS OBTAINING NEXT WHEN DESTINATION DOMAIN 
STARTS AT NEXT HOP, AND WHEN ITS OWN NODE MATCHES DOMAIN 
IDENTIFIER OR NODE IDENTIFIER, OBTAINING END 






I 



*± iHJKJ 



FIG. 47 



INITIAL SETTING: 
ADDRESS RESOLUTION OF DESTINATION MAC ADDRESS AND 
DESTINATION NODE IDENTIFIER/DOMAIN IDENTIFIER AND 
PROCESSING OF CORRELATING DESTINATION NODE 
IDENTIFIER/DOMAIN IDENTIFIER AND OUTPUT PORT 




ETHERNET FRAME WITH 
EXPANSION TAG ARRIVES 



WITH REFERENCE TO EXPANSION TAG CORRESPONDING FDB, 
TO OBTAIN END INDICATING THAT OUTPUT PORT 
FOR NODE IDENTIFIER OF DESTINATION STORED 
IN TOP FORWARDING TAG IS ITS OWN NODE 







TO TRANSFER FRAME OF EXPANSION TAG DELETION CIRCUIT 




r 


EXPANSION TAG DELETION CIRCUIT DELETES FORWARDING TAG 
AND OTHER EXPANSION TAG 






WITH REFERENCE TO ORDINARY FDB. TO OBTAIN OUTPUT PORT 
INFORMATION FOR DESTINATION MAC ADDRESS 







TO TRANSFER FRAME TO OBTAINED OUTPUT PORT 



48/56 




49/56 



o 
o 

cvj 



CO 

<c 

Q- 
X 
LJJ 



OH 



lU 




LU O 



I — 



o 



o 
_J 
>- 
-< 

Q_ 



CO 
O 



O 

CVI 
CsJ 



I 

o 
o 

CVJ 



LO 

o 

CVJ 
CVI 



CO 

o 

CVJ 
CVJ 




o 



e5 



o 



<£; CO ' 

S CO 
O LU 

I 



LU — 

jc 

-M 



o CO 35 

LU 
Q Q 

o 
o 

LU 
CO 



CD 
LU 
CO 



>- 

CO g 

^2 



LU 



2 



3001 



3002 



3003 

I 



3000 FIG. 51 

(PRIOR ART) 



MAC 
ADDRESS 


OUTPUT 
PORT 


MACJA 


#3 


MAC_#B 


#3 


MACJC 


#3 


MAC_#D 


«3 


MAC_#X 


ffl 



HOST X 



200-8 



MAC 
ADDRESS 


OUTPUT 
PORT 


MAC_#A 


#3 


MAC_#B 


#3 


MACJC 


#3 


MAC_#D 


#3 


MAC_#X . 


#1 



200-7 



MAC 
ADDRESS 


OUTPUT 
PORT > 


MAC_#A 


#4 


MAC_#B 


#4 


MACJC 


#4 


MACJD 


#4 


MACJX 


#1 


3004 


MAC 
ADDRESS 


OUTPUT 
PORT 


MAC_#A 


#6 


MACJB 


#5 


MACJC 


#4 


MAC_#D 


#3 


MACJX 


#1 




r ^ ^ ^ 

HOST Y HOST A HOST B HOST C HOST D 



52/56 




FIG. 53 



INITIAL SETTING: 
ADDRESS RESOLUTION PROCESSING OF DESTINATION MAC ADDRESS AND 
DESTINATION NODE IDENTIFIER AND PROCESSING OF CORRELATING 
DESTINATION OR SOURCE NODE IDENTIFIER 
WITH OUTPUT PORT 



I- 




ETHERNET FRAME ARRIVES 



I- 



TO RECOGNIZE THAT FRAME IS BROADCAST FRAME 
BECAUSE MAC_DA = OxFFFF OR WITH REFERENCE 
TO ADDRESS RESOLUTION TABLE, TO RECOGNIZE THAT FRAME 
UNKNOWN UN I CAST FRAME BECAUSE NO ENTRY EXITS 



IS 







TO DESCRIBE NODE IDENTIFIER OF ITS OWN NODE 
IN BROADCAST FORWARDING TAG 






WITH REFERENCE TO EXPANSION TAG CORRESPONDING BROADCAST FOB, 
TO OBTAIN OUTPUT PORT INFORMATION FOR DESTINATION NODE IDENTIFIER 







I- 




I- 




I- 




TO TRANSFER FRAME TO OBTAINED OUTPUT PORT 



FIG. 


54 


J- 


INITIAL SETTING: 
PROCESSING OF CORRELATING DESTINATION OR 
SOURCE NODE IDENTIFIER WITH OUTPUT PORT 




y 


ETHERNET FRAME WITH 
^ EXPANSION TAG ARRIVES 

J-2 


WITH REFERENCE TO EXPANSION TAG CORRESPONDING BROADCAST FOB, 
TO OBTAIN OUTPUT PORT INFORMATION 

FOR SOURCE NODE IDENTIFIER 






r 


J- 


TO TRANSFER FRAME TO OBTAINED OUTPUT PORT 





FIG. 55 



INITIAL SETTING: 
ADDRESS RESOLUTION PROCESSING OF DESTINATION MAC ADDRESS AND 
DESTINATION NODE IDENTIFIER AND 
PROCESSING OF CORRELATING DESTINATION OR 
SOURCE NODE IDENTIFIER WITH OUTPUT PORT 



K-1 






ETHERNET FRAME WITH 
^ EXPANSION TAG ARRIVES 

r 


WITH REFERENCE TO EXPANSION TAG CORRESPONDING BROADCAST FDB, . 

TO RECOGNIZE THAT OUTPUT PORT ^ 
FOR SOURCE NODE IDENTIFIER IS ITS OWN NODE 






TO TRANSFER FRAME TO EXPANSION TAG DELETION CIRCUIT ^ 






EXPANSION TAG DELETION CIRCUIT DELETES / 
BROADCAST FORWARDING TAG AND OTHER EXPANSION TAG 


\ 




TO TRANSFER FRAME TO PORT OTHER THAN INPUT PORT 



K-2 




K-3 




K-4 




K-5 




56/56 




CO 







cn 


4=t 


o 




Q_ 


CO 




44r 


1— 




ZD 


CsJ 


Q_ 








ZD 




O 




or 

UJ 




UJ u_ 




CZi — 






O 


UJ 




o 









PORT 














LIT 


CO 
*t 


CO 
=«: 


CO 
44: 


CO 
4* 




CO 

44: 


OUTPI 














VLAN TAG 










ISI 

4* 


#z 


;ss 














ORE 


■< 

1 


OO 

1 


C3 

44: 
1 


JD 


X 


>- 


C AD 


MAC. 


MAC. 


MAC. 


MAC. 


MAC. 


MAC. 


-< 





















O 




CSJ 










o 




CsJ 




CM 




GO 








U- 




O 




1— 




1— 




UJ 




_J 




-< 












o 




UJ 





OUTPUT 
PORT 


#1,#4 1 


ER 




UJ U- 




Ci — 




CD ^— 


o 


UJ 













o 
oo 



CQ 



O 
CO 



OUTPUT 
PORT 


CO 

44: 


LO 
4* 


=«: 


CO 

44: 


5 


44: 


VLAN 
TAG 










#z 


N 

44: 


CO 














cn 


JA 


OO 


4* 




JX 


>- 


C AD 


MAC. 


MAC_ 


MAG. 


MAG. 


MAC. 


MAG, 


-< 















o 
eg 

Csi 
QG 



CsJ 
LO 







ZD h— 








h- Q 


44: 


ZD Q- 




O 




ER 




UJ u. 




CD — 


O 


CD »— 








UJ 
CD 









o 
oo 



oo 



C5 



